Isometric Multi-Manifolds Learning

نویسندگان

  • Mingyu Fan
  • Hong Qiao
  • Bo Zhang
چکیده

Isometric feature mapping (Isomap) is a promising manifold learning method. However, Isomap fails to work on data which distribute on clusters in a single manifold or manifolds. Many works have been done on extending Isomap to multi-manifolds learning. In this paper, we proposed a new multi-manifolds learning algorithm (M-Isomap) with the help of a general procedure. The new algorithm preserves intramanifold geodesics and multiple inter-manifolds edges faithfully. Compared with previous approaches, this algorithm can isometrically learn data distribute on several manifolds. Some revisions have been made on the original multi-cluster manifold learning algorithm called D-C Isomap [24] such that the revised D-C Isomap can learn multi-manifolds data. Finally, the features and effectiveness of the proposed multi-manifolds learning algorithms are demonstrated and compared through experiments.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SVM Learning and L Approximation by Gaussians on Riemannian Manifolds

We confirm by the multi-Gaussian support vector machine (SVM) classification that the intrinsic dimension of Riemannian manifolds improves the efficiency (learning rates) of learning algorithms. The essential analysis lies in the study of approximation in Lp (1 ≤ p < ∞) of Lp functions by their convolutions with the Gaussian kernel with variance σ → 0. This covers the SVM case when the approxim...

متن کامل

Towers of isospectral manifolds

Given two isospectral not isometric manifolds, we construct a new couple of such manifolds as the total spaces of two Riemannian submersions with totally geodesic fibers isometric to the given ones and of basis any other given manifold. By iteration, we obtain families of isospectral not isometric manifolds.

متن کامل

Holomorphic isometry from a Kähler manifold into a product of complex projective manifolds

We study the global property of local holomorphic isometric mappings from a class of Kähler manifolds into a product of projective algebraic manifolds with induced FubiniStudy metrics, where isometric factors are allowed to be negative.

متن کامل

Isospectral locally symmetric manifolds

In this article we construct closed, isospectral, non-isometric locally symmetric manifolds. We have three main results. First, we construct arbitrarily large sets of closed, isospectral, non-isometric manifolds. Second, we show the growth of size these sets of isospectral manifolds as a function of volume is super-polynomial. Finally, we construct pairs of infinite towers of finite covers of a...

متن کامل

Learning Manifolds in the Wild

Despite the promise of low-dimensional manifold models for image processing, computer vision, and machine learning tasks, their utility has been hamstrung in practice by two fundamental challenges. First, practical image manifolds are non-isometric to their underlying parameter space, while the state-of-the-art manifold modeling and learning frameworks assume isometry. Second, practical image m...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/0912.0572  شماره 

صفحات  -

تاریخ انتشار 2009